home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / newcollections / ListSort.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  3.3 KB  |  82 lines
  1. //: ListSort.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. // Sorting and searching Lists with 'Collections'
  50. package c08.newcollections;
  51. import java.util.*;
  52.  
  53. public class ListSort {
  54.   public static void main(String[] args) {
  55.     final int SZ = 20;
  56.     // Using "natural comparison method":
  57.     List a = new ArrayList();
  58.     for(int i = 0; i < SZ; i++)
  59.       a.add(new CompClass(
  60.         (int)(Math.random() *100)));
  61.     Collection1.print(a);
  62.     Collections.sort(a);
  63.     Collection1.print(a);
  64.     Object find = a.get(SZ/2);
  65.     int loc = Collections.binarySearch(a, find);
  66.     System.out.println("Location of " + find +
  67.      " = " + loc);
  68.     // Using a Comparator:
  69.     List b = new ArrayList();
  70.     for(int i = 0; i < SZ; i++)
  71.       b.add(Array1.randString(4));
  72.     Collection1.print(b);
  73.     AlphaComp ac = new AlphaComp();
  74.     Collections.sort(b, ac);
  75.     Collection1.print(b);
  76.     find = b.get(SZ/2);
  77.     // Must use the Comparator to search, also:
  78.     loc = Collections.binarySearch(b, find, ac);
  79.     System.out.println("Location of " + find +
  80.      " = " + loc);
  81.   }
  82. } ///:~